package util;

public class ModPow {
    // 计算 a^b mod m , 快速幂模运算
    public static long modPow(long a, long b, long m) {
        long result = 1;
        a %= m;
        while(b > 0) {
            if(b % 2 == 1) {
                result = (result * a) % m;
            }
            a = (a * a) % m;
            b /= 2;
        }
        return result;
    }
}
